#include<bits/stdc++.h>
#include<cstdio>
#include<map>
#include<queue>
#include<vector>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
using namespace std;
//const int maxn=1e9+8;
//struct node{
//    int x,y;
//    char a,b;
//};
//int temp[maxn];
//int dfs(int s,int e,int sum)
//{
//    for(int i=s;i>=e;i--)
//    {
//        for(int j=i-1;j>=e;j--)
//        if(a[j].n==a[i].n)
//        {
//            a[j].c=1;
//            a[i].c=1;
//            sum+=a[i].n;
//            x=max(x,dfs(num-1,j+1,sum));
//            y=max(y,dfs(j-1,0,sum));
//        }
//    }
//    for(int i=s;i>=e;i--)
//    {
//        for(int j=i-1;j>=e;j--)
//        {
//            if(a[i].n==a[j].n&&a[i].c==0&&a[j].c==0)
//            {
//                sum+=a[i].n;
//            }
//        }
//    }
//    return sum;
//}
int main()
{
//    freopen("","r",stdin);
//    freopen("","w",stdout);
//    ios::sync_with_stdio(0);
//    int n;
//    cin>>n;
//    fclose(stdin);
//    fclose(stdout);
    return 0;
}
